Hypergraph Optimization for Multi-Structural Geometric Model Fitting
نویسندگان
چکیده
منابع مشابه
Hypergraph modelling for geometric model fitting
In this paper, we propose a novel hypergraph based method (called HF) to fit and segment multi-structural data. The proposed HF formulates the geometric model fitting problem as a hypergraph partition problem based on a novel hypergraph model. In the hypergraph model, vertices represent data points and hyperedges denote model hypotheses. The hypergraph, with large and “data-determined” degrees ...
متن کاملInteracting Geometric Priors For Robust Multi-Model Fitting: Supplementary Material
where l is a positive spatial smoothness penalty, G(fp, fq) is a function measuring the geometric inconsistency between fp and fq . Under the condition that l ≥ G(., .) ≥ 0, function (6) is submodular, and can be minimised by using graph-cut based methods (e.g., PEARL [1]). However, the condition l ≥ G(., .) ≥ 0 clearly limits the effect of the geometric consistency since the penalty G(., .) is...
متن کاملGeometric Multi-Model Fitting with a Convex Relaxation Algorithm
We propose a novel method to fit and segment multistructural data via convex relaxation. Unlike greedy methods – which maximise the number of inliers– this approach efficiently searches for a soft assignment of points to models by minimising the energy of the overall classification. Our approach is similar to state-of-the-art energy minimisation techniques which use a global energy. However, we...
متن کاملContraction Moves for Geometric Model Fitting
This paper presents a new class of moves, called α-expansioncontraction, which generalizes α-expansion graph cuts for multi-label energy minimization problems. The new moves are particularly useful for optimizing the assignments in model fitting frameworks whose energies include Label Cost (LC), as well as Markov Random Field (MRF) terms. These problems benefit from the contraction moves’ great...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.33018730